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Abstract. We prove upper and lower bounds for all the coefficients in the Hilbert 
Polynomial of a graded Gorenstein algebra S = R/I with a quasi-pure resolution 
over R. The bounds are in terms of the minimal and the maximal shifts in the 
resolution of R . These bounds are analogous to the bounds for the multiplicity 
found in [8] and are stronger than the bounds for the Cohen Macaulay algebras 
found in [BJ. 



1. Introduction 

Let 5 = Sj be a standard graded fc-algebra of dimension d, finitely generated 
in degree one. H(S, i) = dim*; Si is the Hilbert function of S. It is well known that 
H(S,i), for % » 0, is a polynomial Ps(x), called the the Hilbert polynomial of S. 
Ps(x) has degree d — 1. If we write, 

= B-D-e.f 1 + d ~ 1 " ') = + . . . + H)"^ 



i=0 



Then the coefficients e\ are called the Hilbert coefficients of S. The first one, eo called 
the multiplicity is the most studied and is denoted by e. 

If we write S = R/I, where R is the polynomial ring in n variables and J is a 
homogeneous ideal of R, then all these coefficients can be computed from the shifts 
in the minimal homogenous R- resolution F of S given as follows: 

M s Mi Mi 

> R Hf sj ' K > ■■■ > /<'( ./)' y > ■■■ > /-( ./)' A >n >i> i >o 

j=m s j=rrii j=m 1 

Let h = height of /, so that h < s. In 1995, Herzog and Srinivasan [5] proved that if 
this resolution is quasi-pure, i.e. if mi > Mj_i, then 

nk^< e( s)<nk^, if/i=s 

si si 
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and e{S) < if h < s. 

Further, Herzog, Huneke and Srinivasan conjectured this to hold for all homoge- 
neous algebras S which came to be known as the multiplicity conjecture. 

When S is Gorenstein, Srinivasan established stronger bounds for the multiplicity. 

Theorem [Srinivasan [8]] If S is a homogeneous Gorenstein algebra with quasi-pure 
resolution of length s = 2k or 2k + 1, then 

m 1 ... m k M k+1 ...M 8 M l ... M k m k+1 ...m s 
s\ " <S) ~ si • 

In this paper, we establish bounds for all the remaining Hilbert coefficients of Goren- 
stein Algebras with quasi-pure resolutions analogous to the above bounds for the 
multiplicity. We prove in 14.21 

Theorem 14. 21 If S is a homogeneous Gorenstein Algebra with quasi-pure resolution 
of length s = 2k or 2k + 1 . Then, for < I < n — s, 



h{ mi . . . m k M k+1 . . . Ms) rn,...rn k M + ^...M s < ^ < ^ ^ M^.M^.m. 

I 

with fi(a h . . . a s ) = ^ \{a k - (i t + 1 - 1)) and f = 1 

l<il<...il<s t=l 

Boij and Soderberg [1] conjectured that Betti sequences of all graded algebras can 
be written (uniquely) as sums of positive rational multiples of betti sequences of pure 
algebras which in turn implied the multiplicity conjecture. In 2008, these conjectures 
were proved by Eisenbud and Schreyer [3] for C-M modules in characteristic zero and 
extended to non C-M modules by Boij and Soderberg [T]. 

Using these results, Herzog and Zheng [6] showed that if S is Cohen-Macaulay of 
codimension s, then all Hilbert coefficients satisfy 

m x m 2 ...m s M X M 2 ...M S 

— — hi(m u ...m s )< et{S) < — — ik{M\, . . . M s ) 



with hi(di, . . . d s ) = ^2 ~[(d jk - (j k + k - 1)) and h (di, ...d 8 ) = l 

l<jl<...j'i<s fc=l 

Our results extend those of Srinivasan [8] as well as the above result [6] to all 
coefficients of Gorenstein algebras with quasi-pure resolutions. 

In section 3 we give an explicit formula of the Hilbert coefficients as a function 
of the shifts of the minimal resolution of a Gorenstein algebra. These expressions 
depend on whether the projective dimension is even or odd. 

In section 4, we establish the stronger bounds for the higher Hilbert coefficients 
when the algbera has a quasi-pure resolution. 



gorenstein hilbert coefficients 
2. Preliminaries and Notations 



Let R = K[xi, . . .x n ] be the poynomial ring in n variables, / be a homogeneous 
ideal contained in (x\, X2, • • • , x n ) and S = R/I. Let F be the minimal homogeneous 
resolution of S over R given by: 

b a hi 61 

0^0 R(-d sj ) 4 R{-d i:j ) 4 fl(-dy) 4 i? ->• i?// 

i=i i=i i=i 

Definition 2.1. A resolution is called quasi-pure if > di-ij for all j and I, that 
is, if m, > Mj_i for all z. 

Suppose 5 is Gorenstein. Then by duality of the resolution, the resolution of S 
can be written as follows. 

If I is of height 2k + 1 then 

->■ R(-c)^ R{~{c - ay) ->•...-> ^ i?(-(c - a fci )) 
i=i j=i 

]T fl(-a w ) i?(-ay) i? (1) 

and if / is of height 2k then 

61 b k /2=r k b k /2=r k 

->■ i2(-c)->J^i2(-(c- ay) ->• ... ->■ i2(-(c- a fcj -)) © R (~ a v) 

j=i j=i j=i 

61 

i2(-a y ) ->-R (2) 



Remark 2.2. (1) The minimal shifts in the resolution are: 



rrii = minjdij 1 < % < k 

= c — maxja s -ij k + 1 < % < s 

= c i = s 

The maximal shifts in the resolution are: 

Mj = max j ciij 1 < % < k 

= c — minja s _i t j k + 1 < i < s 

= c i = s 
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and M s = m s = c. 

(2) Let CKjj = ciij(c — ciij) for i < k with p t = minjaij = m i M s _ i and 
Pi = maxjaij = Miirn s ^i. 



Definition 2.3. Given a 2) • • • , °-k) a sequence of real numbers, we denote the 
following Vandermonde determinants by 



V t = V t (a 1 ,a 2 , 



■ Oik) 



a i 
a? 



a 2 
al 



a 



k-2 k-2 



a 



k-l+t „k-l+t 



a. 



oik 
al 



a 



k-2 



a 



k-l+t 



l<j<i<k p 1 +p 2 +-Pk=t 

Remark 2.4. Vt{a\, a 2 , ■ ■ ■ , a^) > if the sequence is in ascending order. 

As a convention, for any non-negative integers n,p, we set the binomial coefficient 
Q) = if n < p. 

The following binomial identities are essential to our theorems. In [5], Srinivasan 
showed 

Lemma 2.5. For all k > 0, c, a > 1 



t=0 



,n-2*-l 



c-a) n +a r 



^a*(c-a)^- 2i +J](-l)^ n . V r ] 



B-^'t w — - ~ -' V «-i 

t=o v 7 t=i v 

The proof goes along the same lines as in [[8], lemmas 2-3]. 



3. Hilbert Coefficients of Gorenstein Algebras. 

Let R = K[x\, . . .x n ] and I a graded ideal. Let F be the minimal resolution of 
S = R/I, 

b a bi b\ 

0^0 R{-d sj ) 4 R(-dij) A . . . -> % R^ R/I ^0 

j=i j=\ j=i 
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Theorem 3.1. (Peskine-Szpiro) Suppose S is C-M then these shifts dij are known to 
satisfy [0,1] 

k ( -1 k = 

Et-^E^H i<k< s 

i=i j=i [ (— l) s sle k = s 

These equations can be thought of as defining the multiplicity, e = eo(S). In fact, 
the higher Hilbert Coefficients can also be expressed in terms of the shifts in the 
resolution [3]. We include a simple proof for the sake of completeness. 

Theorem 3.2. 

i-ms+iy.e, = Et-^-Et-^E^ 

r=0 i=0 j=l 

With Vi_ r = £l-£2- • • • Cl-r 0- n d v = 1> 

l<£l<6K-<6-r <*+i-i 

Proof. We know that the Hilbert function of R/I is 

E^C-^EjUt 4 " _ Q it) 



s+r 



(l-t) n (l~t) d 

where d = dim R/I = n — s and = e%- 

We get 

E(-1)*E^ = Q(*)(1-*) S (3) 

i=0 i=l 

We denote these two quantities by Sn/i(i). We differentiate both sides / + s times, 
and evaluate them at t — 1. We first start by the right hand side 

s£?(t) = (-iy( s + l ) s \Q«\t) + (i-t)p(t) 



where P(t) is a polynomial in t. Evaluating at t = 1: 

sfe5°(i)=(-i)'f s T z ViQ (,) (i)+o 



-l) s (s + /)!e, 



s 6, 

On the other hand, S R/I {t) = EM^E*^" So 

i=0 j=l 
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i— n o— i \ / 



i=0 j=l 
s 6j /— 1 

E^'EIK^-') 

i=0 j=l r=0 

= E(- 1 ) i EE(- 1 )^-^ 

i=0 j=l r=l 

with i/j_ r = ^ £i£ 2 • • • 6-r and v = 1. 

l<€l<&<-<ft-r<i-l 

= E(-i) l EE(-i) s+i - r ^ + ^ 

i=0 j'=l r=l 

= Ec-^-^Ec-^E^ 

r=l i=0 J=l 

with v s+l - r = ^ • • • 6+i-r and = 1- 

l<a<6<-<Ca+!-r-<S+i-l 

Note that ^ d?. = when r < s and 

i=0 j=l 

sffiw = E(-i) s+ '- r ^E(-i)T^- 

r=s i=0 j=l 

= B-^-B-^E'T 

r=0 i=0 3=1 

and hence the result. □ 

Let / be Gorenstein. The minimal free resolution of / is written as in ([1]) and (jSJ) 
depending on whether the projective dimension of I is even or odd. In [8], Srinivasan 
gave a more simplified expression for the multiplicity in both cases. She proved 

Theorem 3.3. (Srinivasan) Let I be Gorenstein of grade s = 2k + 1 and the minimal 
graded resolution of S = R/I be as in ([I]). Then, 

k bi 

Et-^HO - a ^( c - 2a ^ = ^ i <t < k 

i=l j=l 

= (-l) k (2k + l)\e(S) ift = k 

= -c if t = 
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Theorem 3.4. (Srinivasan) Let I be Gorenstein of grade s = 2k and the minimal 
graded resolution of S = Rj I be as in ([2]). Then, 

k bi 

E 5Z(-l) l <-(c - a y )* = if 1 < t < k 

i=l 3=1 

= (-l) ki ^e(S) ift = k 

= -1 if t = 

We extend these results to all coefficients and we show 

Theorem 3.5. Let I be Gorenstein of grade s = 2k + 1 and the minimal resolution 
of S = R/I be as in (pQ). Then (— l) k (s + l)\e\ is equal to 

0<r<2 t=0 i=l j=l 



Proof. Following the result of Theorem 13.21 it suffices to show that ^^(~ 1)' d s ^ r 

i=0 j=l 

equals - Et" 1 )^ E E^" 1 )' t T ~ *) - a tJ ) k+t {c - 2 % ). We have 

i=l j=l t=0 V ~r / 

thatEC-^E^f 

i=0 3=1 



k bj k bj 

^f_l\2k+l-if„_ 



+ E E <r + E E(- 1 ) 2fe+1 ~ 4 ( c - * 

j=l j'=l i=l j=l 

- c s+r - E(-!)i( c - ^-) s+r - </i 



i.j 



t s + r i 



„s+r-l-2t 



-^-E(- 1 ) < E(- 1 )*( a + r f 1 t )<(c-a 4J ) i (c-2a 4J K 

ij t=0 ^ ' 

by lemma [231 

- c --E(-i/e 1 (-i) < ( 2 " + ; - ^ 



|a* J (c-a iJ )*(c-2a u )c 2fc+r - 2 * 
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By theorem 13.31 the only remaining terms in the sum are t = and t > k, so 

aUc-a l3 )\c-2a l3 )c 2k+T - 2t 



B-^E^r—B- 1 ) 4 E (- 1 ) 

i=0 j=l 



t=k 



2k + r-t 



5>i)'£(-i) ,+ t;;;0 

i,j t=0 \ ' / 



c — 2ciij)c 



r-2t 



□ 



Example 3.6. (-l) fc (s + l)!ei = [-^i + (*+>] ^ ^(-l) f o^(c - a^) fc (c - 2a^). 



i=i i=i 



fc hi 



-\)\s + 2)!e 2 = [v 2 - v x ( fc +> + ( fe f)c 2 ] £ ^(-l)H(c - a^) fc (c - 2a, 



i=i j=i 

fc hi 



- E E(- 1 ) i 4 +1 ( c - ^-) fc+1 ( c - 2a ^ 

We now consider the case when s is even. 

Theorem 3.7. Let I be Gorenstein of grade s = 2k and the minimal resolution of 
S = R/I be as in i^. Then (— l) k (s + Z)!e; is equal to 



£ m>'- 



-r+t 



Vl- 



t = 

< r < I 



k + r — t\ fk + r — t — 1 



k + t 



k + t-1 



k hi 



C 



r-2t 



EE(-D 



l a^\c- aiJ ) k+t 



i=i j=i 

In the summation j runs from 1 to bi if i < k and from 1 to bk/2 if i = k. 



Proof. We proceed the same way as the proof of theorem 13.51 We have 

s bi k bj 



\2k-i. 



E(- x ) 4 E d T = cS+r + E E an- 1 )' + Et- 1 ) 1 " v - 



s+r 



i=0 i=l 



i=l j=l 



i -J 



r + E(- 1 ) i 



i=0 

+ E(- 1 >'( 

i=i ^ 



2 A; + r - t 



t - 1 



by lemma 12.51 
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By theorem 13.41 the only remaining terms in the sum are t = and t > k, we 



obtain that ^(— l) 1 ^ d: 



i=0 j=X 



\t+fc fk + r t \ ^ 



t=o 



Em: 



i=0 



I k + r 1 * \ t+fc/ _ \t+fe„r- 



□ 



Example 3.8. (-!)*(, + l)! ei = [-^ ((J) + (£)) + (ft 1 ) + (£)) c] . 

EE(-i) 4 4(c-a^ 

i=i j=i 



(-!)*(, + 2)!e 2 = [, 2 ((J) + (J:})) - ^ (ft 1 ) + c + (ft 2 ) + ft;)) c 2 ] 

fc h 

EE(-> 



ED-') 

i=i i=i 



i a|(c-a ii ) fe 



k + 1 
fc + 1 



^(c-a^-ft 1 



4. Bounds for the coefficients with quasi-pure resolutions. 
Definition 4.1. For any ordered s-tuple of positive integers, 



...,i/,)= E (II - (** + * - x ))> 1 < Z < s 

l<il<...«;<S t=l 

and f = 1. 

In this section, we prove 

Theorem 4.2. If S is a homogeneous Gorenstein Algebra with quasi-pure resolution 
of length s = Ik or Ik + 1 . Then 



Mm, . . . m k M k+1 . . . M a ) mi -" m ffy- M ' < e,(5) < //(Mi . . . M fc m fc+1 . . . m /^y 

Remark 4.3. (1) M n = m n = c. 

(2) These bounds are strictly stronger than the bounds in the conjecture found 
by Herzog and Zheng in [5J. 
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Let S = R/I . Then S has a R— free resolution of length s = 2k + 1 or s = 2k . 
The first half of the resolution is given below. 

b k 6i 

^R{-a kj ) ->■ ... ->■ ^R{-axi) R, s = 2k + l (4) 

j=i 3=1 

and 

b k /2=r k b k /2=r k b 1 

R(~(c - a kj )) © R(-a kj ) ^2 R(-aij) -> R, s = 2k (5) 

3=1 3=1 3=1 

Thus, we let T{ = bi,i ^ k and r k = b k if s is odd and r k = y if s is even. 

Without loss of generality we may take < ctj2 < • • • for all i. 
If s = 2/c, we pick a k j so that c — afc rfe > a^. The symmetry of the resolution and 
the exactness criterion forces b k to be even. Srinivasan showed in [[8], 5], that 

Lemma 4.4. If S is Gorenstein with a quasi-pure resolution then c > 2a^ for alli,j. 

Proof. Since quasi-purity means the increase with i, we just need to check c > 2a krh . 
If s = 2k + 1 then c — a krk = m k+ i > M k = a krk - So c > 2a krk . If s = 2k, then 
c > 2afe rfe by choice and hence the result. □ 

To be able to prove theorem 14.21 we need to consider two different determinants 
depending on whether s is even or odd. 
Suppose s is odd. Let 

bi bi b k 

«lj (C - 2fly) ... ^ a « ( C ~ 2a ^') • • 
3=1 

^a?-(c-2a y ).. 

3=1 



3=1 

^a? i (c-2ai i ; 

3=1 



^a fcj (c-2a fci ) 

3=1 

^a^(c-2a fci ) 

3=1 



^a^. 1 (c-2a lj ; 

3=1 

5>^(c-2a y ) 



6, 



$^4 1 (c-2a, 

3=1 
6i 

5>* + <(c-2a, 



£a^ 1 (c-2a J y) 

3=1 



3=1 



3=1 



3=1 



where ay = ay(c - ay). Then, M t = ^ J a ijt (c - 2a i j i ).V t {ocij 1 , ■ ■ ■ ot kjk ). 
Now consider 

l [r/2] 



D-ir^ d-d* (*:;;') 

r=0 i=0 \ 1 / 
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It is equal to 

k 

n ( c ~ 2a ^ ) v ^n ■ ■ ■ a kj k ) • 

l<ii<bi i=l 

I [r/2] 



E-^-B-^f ti; V* e ik 



r=0 t=0 x y £/9 i= ti=l 

We thank Laszlo Szekely for his help with the following lemma. 
Lemma 4.5. We have for all c, ai > and ai = a,,(c — aj) 

[r/2] /t ,\ ft fc 

ec- 1 )*! £+ t V* e ik = e n^-^^ 

t=0 ^ ' £/? i= ti=l /3i + -+&fe+i=r »=1 



Proof. Y I a f ( c _ a i ) Pk+i cP M, + 1 is the coefficient of x r in 

/3i+-+/3 2fc+ i=r i=l 



^n— i =-!_n- 

1 — cx - LJ - 1 — QiX 1 — (c — a,-)x 1 — cx - LJ - 1 



aj)x 1 — cx 1 — (cx — Oj(c — Oj)x 2 ) 



t=l 

k 



J {cx — ai{c — ai)x 2 y i {cx) 

7iv,7fe+l »=1 



the coefficient of x r is in this last expression is: 



— /-?_■ ^-U'V, , , —r ^ — 1 



Ef=i(2ft+7i-ft)+7fc+i=r 



E?=i(ft+7 1 )+7fe+l 



E^ 2 '*- 1 )' E E II («.(<= -«.))"' (?) 

t>0 S fe+i 7 . =f ._ t ^i+...j9 fe =tt=l 



t>0 0x+...p k =ti=l E?=i7i=r-^ =1 
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k 



It remains to show that, | I ' j — ( ~u ) ■ This can be proved by 

induction on n, t, fc. Alternatively, consider the negative binomial theorem 



ft 



so 



7i + ...7 fe+ i=r-t i=l 7 



^(l-x)^ 1 (l-x) t+k ' 

This in turn, is equal to the coefficient of x r 2t lk+1 in ,,_\ t +k ■ 

So, 



X 



e n 

7i+-7)b+l='"-t i=1 



r-t 

E 

7fc+i=0 
r- 1 

E 

7fe+i=0 

r-t + k 
t + k 



r- lk+1 -2t) + (t + k-l) 
t + k — 1 



r-t + k-1- 7fc+i 
t + k — 1 



Now, when s is even we consider the following determinant: 



3=1 
ri 

E 

3=1 



a 



i=i 



3=1 



3=1 



Z)4 

3=1 



3=1 



3=1 



3=1 
rk 

E 

3=1 



a 



E^fc-i V^^-i V^^A-i 
"13 ••• 2^3 ••• 2^3 



3=1 



E< 1 --- E°T- E 



a 



fc+t 



3=1 



□ 
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with atij = dij(c — dij), ri — hi for i = 1, . . . k — 1 and r k = bj-/2. Then, 

k 

N t= n^^yi'-'-^fciJ- 

l<Ji<&t i=1 
Now consider 



[r/2] 



0<r<l 

It is equal to 



t=o 



k + r — t\ (k + r — t—1 



k + t 



k + t-1 



c r ~ 2t N t 



ji i=l 

[r/2] 

^(-lr^s- 1 )' 



0<r<i 



i=0 



/c + r — A fk + r — t—1 



k + t 



k + t-1 



„r-2t 



e n 



a 



ft 
in 



The following is the version of lemma 14.51 for the case where s is even. 
Lemma 4.6. For all c, Oj > and ctj = aj(c — aj), we /jave 



^TV iNtTA + r-A (k + r-t-l\ 



= r - 21 e n 



fc-i 



Proof. The proof goes along the same lines as the odd case, 
fe-i 

53 I a ? ( c ~ <h) Pk+i cf hk (a? fe + (c - a fc ) & ) is the coefficient of x r in 



Pi + ...p 3 =r i=l 



^_TT^ 1 / 1_ | 1 \ 

1 — cx jj^ 1 — aiX 1 — (c — di)x V 1 — afcX 1 — (c — afc)x / 

1 k 1 1 
TT ~ ~ -, r- [1 - (c - a k )x + 1 - a fe x] = 

1 — CX 1 — CLiX 1 — (C — CLijX 

i=l v ' 

1^1 1 

TT 7 r- t 2 - cx ) = 

1 — CX A A 1 — CL;X 1 — [C — CLj)X 
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By an argument similar to the proof of lemma 14.51 applied to the two sums sepa- 
rately, we see that this is the coefficient of x r in 

[r/2] (k 1 + r A k [r/2] fhA-r A k 

B-i)'( k \ 1+t y- 21 e n-f +E(-d*( t; ( e ik 



i=0 



□ 



Now in both cases whether s is even or odd we have 

k 

Lemma 4.7. (-l) I-r i/|_ r E J ag.(c - a iji ) Ph + i cP th+ ' L and 

0<r<l Pi+-+Pak+i=r i=l 

fc-1 

E (-l)'- r i/;_ r E J] ag. (c - a^-J^c^ {ail + ( c - °^) /3fc ) are 6o ^ e ^ a/ to 

0<r<£ P\+...p a =r i=l 

E (II***. -(<*+*-!))• 

l<il<..i;<s t=l 

Proof. For any given r— tuples 1 < «i < . . . < ct r < s with < r < / we will have 

1 </?!<... < /3;_ r < s such that {ati, . . . a r } U . . . is equal to . . . 

i 

In the product E] (H*«'i t ~ (it + t — 1)), the coefficient of d at j at 

l<ii<...il<s t=l l<«i <...<a r <s 

is ^2(-l) l ~ r {3i . . . 0i- r = y^(-l)'~ r ^_ r , since i t + t - 1 is strictly 

r l< / 3i<...<ft_ 7 .<s+i-l r 

increasing until ii+l— 1 . Further, if s is odd rf^ = Oij,i < k and djj = c— a(2k+i-i),jj i > 
and if s is even <ijj = a^, i < k ; djj = c — a^k-i),j, i > k and djy = a^- or c — a^-. 
Hence, 

E (11^ -(<*+*-!)) = 

l<«l<..i; <S t = l 

k 

0<r<i 0l+-+P2k+i=r i=l 

= E(- 1 )'"v r E n4( c -^) &+ic/32fc («g, + ( c - a ^) /3fc ) ' s = 2fc 

0<r<2 /3i+.../3 s =r i=l 

This completes the proof. □ 
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Remark 4.8. (JJ^njii ~~ i}t + t — 1)) = fi(o>ijn ■ ■ ■ , c), when s = 2k + 1 is 

l<ii<...i;<s t=l 

odd. However, when s = 2k, dkj can equal either a k j or (c — ajy) and hence 

E (n. d idi t -( i t+ t - 1 )) = fi(aiji,---akj k ,---c) + fi(a ljl ,...,c-a kjk ,...c). 

l<il<...i[<s t=l 

Thus, when s = 2k + 1, 

fc 

£ (-i)'-v^ £ n 4( c - O^ 4 ^ 1 = /iK, . . . , c) 

and when s = 2k, 

E (- 1 )^i]4( c -%) A+ *^(i + ( c -%) & ) = 

r=0 / 8i+.../8 s =r t=l 

/i(a yi , . . . a fcifc , . . . c) + /j(a Wl , . . . , c - a feifc , . . . c). 

Remark 4.9. Suppose Jf2/J has a quasi-pure resolution. Since the Hilbert function 
of R/I is unaltered by any cancellations, we may assume > for all i. Since 
djj > i for all z, we get — i > c?i_ij — (i — 1) and hence d p . — p > d qj — q for 

i 

all p > q. Now assume that not all factors in J^J(di t j it — {it + t — 1)) are positive 

t=i 

and let p be the smallest integer with di p j t — (i p + p — 1) < 0. Then p > 1 and 
di p _ 1 j ip ^ i — (i p -i + P — 2) > 0. It follows that 

dir-in^ ~ + P - 2 ) - rf w P - (*p +P - !) > 2 

or equivalently 

ip ~ ip-i ^ di p j ip — di p _ 1 ji p _ 1 + 1 
di p _x3i p -\ ~ ip-i ^ di p j ip — i p + 1 > <^'ipji p ~~ V 

which is a contradiction, and we get that TT (^i* — (h + 1 — 1)) > 0. 

t=i 

Thus, fi(dij iy . . . , d S j s ) > 0, for all s-tuples (di^, . . . , d S j s ), provided the resolution is 
quasi-pure. 

Proof. oftheorem \4.S\ We have = aij(c—aij) and ay— a'^ = (a^ — a- J -,)(c— a^ — a^-,). 
By the quasi-purity of the resolution of S and lemma H~4"l c > 2a^ for all i,j. So 
an < a i2 < . . . < a ibi implies that a a < a i2 < . . . < a ibi . 

We also have for all 1 < i < k, pi — minjQtjj = miM s _i and P, = max^a^- = Mjm s _j. 
We treat the even and odd cases separately. 

Case 1. s = 2k + 1 is odd. The resolution starts as in (J3J) and by lemmas [4 .5} 14.71 and 
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remark fl~8l we have that 

k 

■ a kj k ) ■ 

l<ji<bi i=l 

[r/2] 



E(-i)'- r ^E(- 1 ) t 

r=0 t=0 ^ 



k + r —t 
k + t 



T-2t 



e ik 



e n ai J^ c _ 2 °^)-^(aiii • • • "fcij/Kaiii. • • • > c) 
i<?i<f>i *=i 



By remark |4~9| fi(dij 1J . . . d S j s ) > 0. Further, c > 2ciij. by lemma FOI and ^/(ai^, . . . , afc Jfc ) > 0, 
for aijj < . . . < a k j k - So 



ji i=l 



A: 

JJa iii (c-2a i: , i ).y(a 1 



iji > • • ■ j 



ji *=1 



< II ^(c-^O^laiji^ • • • , a kj k )fi {Mi, . . . M k , m k+1 , ...m s ) 



which is the same as 

k 

fi (mi, . . .m k ,M k+1 , . . . M s ) Y\_Pi det (Q) < 



t=i 



ji i=l 



< /, (Mi, . . . M fc , m fc+1 , m s ) JJ P^et(Q) 



i=l 



where 



J^(c - 2a y ) . . . 

y^a lj (c-2ai i ) . 

i=i 



^(c-2a i:) ) 



i=i 



^(c-2a fci ) 

3=1 



a^(c - 2a; 

3=1 



6fc 



\ 3=1 



ay : (c - 1 



E 

3=1 



ay x (c- 2a^ 



y,Q!fcj(c - 2a fcj ) 

3=1 



3=1 
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k 

detQ > since at least one of the V(aij 1 , . . . , a k j k ) > and J^[(c — 2(1^) > 0. 

i=l 

Replacing the last column by the alternating sums of columns in Q and using theorems 
13.31 and l3~7] we get 

detQ = det ^ "£ ^ J = c.detL 

So 

k 

ft (mi,... m k , M k+1 , . . . M s ) ^picdet(L) < 

i=i 

k 

II a ' l ^ c ~ 2a m)- V ( a ih ■ ■ ■ a kj k )fi{aihT ■ ■ > c ) 

k 

< /, (Mi, . . . M k , m k+1 , ...m s ) JJ P iC det(L) 

t=l 

On the other hand, we start with M t again. Replacing the last column of M t by 
alternating sums of the columns and using theorem 13.51 we get 



M 



L 

£X>l)^(c-au)™( C -2ay) 

i=l j=l 



So ^ 7| a i j i (c-2a i j i ).V(a ljl . . . a kjk ) fi(di h , . . -,d sjs ) = (s + l)\eidetL and hence the 



3i i=1 

result. 



Case 2. s = 2k is even. Now the resolution starts as in (jSj) and by lemmas I4.6[ 
14.71 and remark 14.81 we obtain 



J2YlcY ij V(a ljl ...a kjk ). 

ji i=l 

[r/2] 



0<r<2 



t=0 



fc + r - A (k + r -t -1 
k+t ) V fc + f-i 



En 



E II a Vi V ( a thi • • • ' a feiJ (fi( a in> ■ ■ ■ a kj k i ■ ■ ■ > c ) + /i( a Uu • • • c - a fcifc , . . . , c)) 
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Since fi{d lh ,. . . d sjs ) > and V{ai 3l , . . . , a kjk ) > 0, we have 

k 

^ • • • , ® k j k )(fi (mi, . . . m k , M fc+ i, . . . M s ) + /j(mi, . . . m k -i, M k , ■ ■ ■ M s )) 

ji *=1 

k 

< ^ ]] a ij4 V{a lh , a kjk ) {fi{a lh , . . . a kjk , . . . , c) + fi(a lh , . . . c - a kjk , . . . , c)) 

l<ji<bi i=l 
k 

< y^TT-Pj^^iji) ■ • -, a kj k ){fi {Mi, . ..M k ,m k+ x, . . .m s )+fi(M 1 , . . . M fc _i,m fc , . ..m a )) 

ji »=1 

But, 

fi (mi, . . . m fe , M fc+ i, . . . M s ) < //(mi, . . . m fc-i> • • • Af a ) 

and 

fi{M ly . . . Mjfc_i,mjfc, . . .m s ) < /j (Mi, . . . M k ,m k+1 , . ..m s ) . 

Therefore, 

y^TTp^foijn • • • ' a kjj- 2 fi ( m i> • • • m fc' • • • m s) 

-SI "w^'' • • ' afc ^) (fi( a ijn- ■ ■ a kj k , ■ ■ ■ , c) + fi(aij!,- ■ ■ c - a fcifc , . . . , c)) 

l<Ji<&i i=l 

fc 

< y^TT ^^(aiji, . . . , a kjk )2.fi (Mi, . . . M fc , m fc +i, . . . m s ) 

ji i=l 

which is the same as 

fc 

2/, (mi, . . . m k , Mfc+i, . . . M s ) JJpidet(g') < 

8=1 

fc 

S II ^Ji^K'n • • • ' (M a iji> • • • a fc? fe > ■ ■ ■ , c) + /K a iji ? • • • c - a fcifc , . . . , c)) 

l<Ji<6« *=1 

fc 

< 2/, (Mi, . . . M fc , m fc +i, m s ) JJ P^et(Q') 



where 



/ ri . . . r 

ri ri 

S ^ ■ ■ ■ 

i=i j=i 



r k 



\ 



a- 



Olij . . . 



3=1 



E^fe-i V^^fe-i V^^fe-i 

\ i=i i=i 3=1 
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detQ' > since at least on of the V(a\j 1 , . . . , oikj k ) > 0. Replacing the last column by 
the alternating sums of columns and using theorems 13.41 and 13. 7^ we get 



detQ' = det ( 'I 



detL' 



Then 



2ft (m lr .. m k , Af fc+ i, ...M s ) \[ Vi det(L') 



< 



i=i 



II a Hi V ( a ihi ■ ■ ■ » OfciJ • • • a fci fc > ■ ■ ■ , c) + • • • c - a kjk , • • • , c)) 

l<ii <t>i i=l 

fc 

< 2/, (Mi, . . . M fc , m fc+1 , . . . m a ) JJ P^et(L') 

t=i 

On the other hand, we start with N t again. Replacing the last column of N t by 
alternating sums of the columns and using theorem 13.71 we get: 



N 



V 

k bi 

■■■ ££(-ir«r< 



C - di 



\k+t 



i=l 3=1 



So (s + l)\eidetL' 



Y I "w^K'n • • • , Oikj k ) (/i(°yn • • • a fcj fc; • • • , c) + fi(ai h ,. . . c - a kjk , . . . , c)) 
l<3i<&i »=i 

We get, 

2f l (m u ...m k ,M k+ll ...M s ) < (s + Z)!ej 



i=i 



< 2/, (Mi, . . . M fc , m fe+1 , . . . m a ) JJ P< 



t=i 



2/; (mi, . . . m fe , M fc+ i, . . . M s ) mi... m k M k M k+1 . . . M 2k -i, < (s + l)\ei 



< 2fi (Mi, . . . M fe , mfc + i, . . . m s ) Mi . . . M k m k m k+1 . . . m 2k - 



f l (m l ,...m k , Mfc+i, . . . M s ) mi . . . m fc M fc+1 . . . M 2fc _i(2M fc ), < (s + l)\e t 
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< fi (Mi, . . . M fc , m k+1 , . . . m s ) M\... M k m k+1 . . . m 2fc -i(2m fc ) 
Now M k = c — dfci and = a^. 

Clearly c > 2a^i = 2m k . Also 2(c — a^i) = c + (c — 2afei) > c. 
So M 2k = c < 2M k and 1m k < c = m 2k and hence 

fi (mi, . . . m fc , Mfc+i, . . . M a ) m 1 . . . m k M k+1 . . . M 2k -iM 2k , < (s + l)\ei 

< fi (Mi, . . . M fc , mfc+i, . . . m s ) Mi . . . M k m k+1 . . . m 2k _ x m 2k 
This completes the proof. □ 

Let R = k[xi, . . . ,x n ] and S = R/I where / is a homogeneous ideal of height s. 

Corollary 4.10. Let S = R/I be as above. Suppose the betti diagram of S is symmet- 
ric, that is 0ij = /3 s _j ;C _j,0 < % < s and (3 S j = 0,j ^ c. Then the Hilbert coefficients 
will satisfy the same bounds as in theorem \4-2\ 

Corollary 4.11. Let S = R/I be as above. Suppose the betti diagram of S is a positive 
rational linear combinations of quasi-pure Gorenstein (symmetric) betti diagrams. 
Then the Hilbert Coefficients of S satisfy the same bounds as in theorem \4-^\ 
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